Masala #0416
Matematika haqida
Hisob kitob ishlarida yangi muammoni hal qilish usullaridan biri - matematikadan foydalanishdir. Misol uchun, siz biron bir Piramida yuzini topish uchun teorema lardan foydalanasiz. Bunaqa teoremalar juda ham kop.
Masalan, Goldbax gipotezasida: "Har qanday juft son ikkita kompozit sonning yig'indisi shaklida ifodalash mumkin". Uni ozgina ozgartiramiz yani: "12 dan katta bo'lgan har bir butun sonni ikkita kompozit sonning yig'indisi shaklida ifodalash mumkin." Goldbaxning taxminidan farqli o'laroq, men bu taxminni isbotlay olaman.
Yagona qatorda \(n (12 ≤ n ≤ 1000000)\) butun son kiritiladi.
\(x\) va \(y (1 < x , y < n )\) ikkita kompozit butun sonlarni yig'indisi shaklida tasvirlang \((x + y = n)\). Agar bir nechta to'g'ri javoblar bo'lsa, ulardan istalganini chop etishingiz mumkin.
# | input.txt | output.txt |
---|---|---|
1 |
12 |
4 8 |
Kompozit son - birdan katta ikkita natural sonning ko'paytmasi natijasida olingan son. Kompozit sonlar qatori: 4, 6, 8, 9, 10, 12, 14, va hokazo. Bir qator qoʻshma sonlar bitta xususiyatga ega – barcha kompozit raqamlar 2 yoki 3 ga boʻlinish qoldigʻisiz boʻlinadi.
1 – test, 12 = 4 + 8. 4 va 8 raqamlari yigindisi Shuningdek, siz "6 6" yoki "8 4" ni chiqarishingiz mumkin.
2 – test, 15 = 6 + 9. E'tibor bering, siz "1 14" ni chop eta olmaysiz, chunki 1 kompozit son emas.